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U.S. Patent & Trademark Office 
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Alexandria, VA 222313-1450 

Re: Patent Appln. No. 10/029,596 
Filed: October 24, 2001 
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Dear Ms. Liu: 

Per our telephone discussion of August 26, 2003, enclosed please find what appears to be an 
Office Action relating to the above-referenced patent application. 

As I indicated, Skj erven Morrill LLP has closed its doors and is currently working with a 
skeleton crew to manage and forward any remaining matters that may present themselves. Skjerven 
forwarded this document to our offices in error and we are not able to determine the applicant's new 
counsel. 



We return this document to you so that the PTO may update its records and possibly contact 
the client's current counsel or, if necessary, the client directly. Thank you for your kind assistance. 




Mirtha Diaz 

Assistant to Frank S. Hiscox 
John A. Livingstone II & 
Dana Brody-Brown 
DORSEY & WHITNEY LLP 
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Skjerven Morrill LLP is dissolving and mafpe 
vacating the premises it now occupies at the end of July, 
2003. The mail you are receiving today is being 
forwarded to you because you have not changed the 
address with the court, the client or the PTO. 

For patent and trademark matters, it is imperative 
that you notify the US Patent and Trademark Office of 
your mailing address. All mail then will go directly to you. 
Simple forms for that purpose are available on the 
USPTO website as Forms PTO/SB/122 (for pending 
applications) and PTO/SB/123 (for issued patents). 

If you do not take action to change the address, 
your mail will be not be forwarded and will be returned to 
the sending party, entity, or government agency. 

MATTERS hot^ust one^ 

were formerly with Skjerven Morrill LLP. 
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United States Rvtent and Trademark Office 



UNITED STATES DEPARTMENT OF COMMERCE 
United States Patent and Trademark Office 
Addrwt: COMMISSIONER FOR PATKNTS 
P.O. Box 1450 

Alexandria, Vagina 22313-1450 
www.wpw.gav 



^RPLICATION NO. 



V ^:10/029,596 
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C 24251 



FILING DATE 



FIRST NAMED INVENTOR 



ATTORNEY DOCKET NO. 



s T Q. | 



CONFIRMATION NO. 



10/24/2001 



Chung-Yang Huang 



M-12150 US 



4568 



7590 07/09/2003 

SKJERVEN MORRILL LLP 
25 METRO DRIVE 
SUITE 700 

SAN JOSE, CA 95110 



EXAMINER 



LIU, ANDREA 



ART UNIT 



PAPER NUMBER 



2825 

DATE MAILED: 07/09/2003 



Please find below and/or attached an Office communication concerning this application or proceeding. 
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0> 1 * Omice Action Summary 



Application No. 

10/029,596 


Applicant(s) 

HUANG, CHUNG-YANG 


Examiner 
Andrea Liu 


Art Unit 

2825 





Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .1 36(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1 )K Responsive to communication(s) filed on 24 October 2001 . 
2a)D This action is FINAL. 2b)M This action is non-finaL 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 PJG:"21£< 
Disposition of Claims r: £> 

4) ^ Claim(s) 1-28 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 



o 



6) ^ Claim(s) 1-3.5-9.11-17 and 19-28 is/are rejected. 

7) S Claim(s) 4.10 and 18 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 
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Application Papers 

9)D The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 24 October 2001 is/are: a)E3 accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

1 1) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) Q The oath or declaration is objected to by the Examiner. 
Priority under 35 U.S.C. §§ 119 and 120 

1 3) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 1 9(a)-(d) or (f). 

a)DAII b)D Some*c)Q None of: 

Certified copies of the priority documents have been received. 
2.D Certified copies of the priority documents have been received in Application No. . 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) [3 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 

Attachments) 

1) ^ Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-413) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) D Notice of Informal Patent Application (PTO-152) 

3) |3 Information Disclosure Statement(s) (PTO-1449) Paper No(s) 3 . 6) □ Other: 



U.S. Patent and Trademark Office 

PTO-326 (Rev. 04-01) 



Office Action Summary 



Part of Paper No. 4 




Application/Control Number: 10/029,596 
Art Unit: 2825 



Claim Rejections - 35 USC § 102 



DETAILED ACTION 




Page 2 



The following is a quotation of the appropriate paragraphs of 35 U.S.£M 102 1$fet form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(a) the invention was known or used by others in this country, or patented or described in 
a printed publication in this or a foreign country, before the invention thereof by the 
applicant for a patent. 

1. Claims 1-3, 5-9, 11-17 and 19-28 are rejected under 35 U.S.C. 102(a) as being 
anticipated by Huang et al.'s article, "Using Word-Level ATPG and Modular Arithmetic 
Contraint-Solving Techniques for Assertion Property Checking." 

As to claims 1-3,5-7, 11-17, 19-21 and 25-28, Huang et al. teach a method for generating 
a test vector for functional verification of circuits comprising: Providing a representation of a 
circuit that comprises control logic component and a datapath logic component (page 2); reading 
one or more vector generation targets (page 2); performing word-level ATPG justification on the 
control logic component to obtain a control logic solution (page 2); extracting one or more 
arithmetic functions for the datapath logic component based on the control logic solution (page 
6); and solving the arithmetic functions using a modular constraint solver (page 6). 

The reference also teaches the ATPG justification step to comprise performing word- 
level implication on circuit components related to the targets (page 3). Moreover, page 6 of the 
Huang et al. reference teaches determining possible solutions for the nonlinear equations and 
solving them using one possible solution for the nonlinear equations as boundary conditions 



Application/Control Number: 10/029,596 Page 3 

Art Unit: 2825 

(page 6). With respect to claims that vector generation target comprises a signal value, a relation 
among a set of signals and a sequence of relations among a set of signals, page 2 of the Huang et 
al. reference discloses the same. 

As to claims 8, 9 and 22-24, Huang et al. disclose a method for performing word-level 
ATPG justification on a target circuit wherein an internal control signal of the target circuit is 
identified (page 3); making a decision on such control signal (page 3); performing word-level 
implication on circuit components related to the target circuit (page 3); determining if a conflict 
arises form the word-level implication (page 3); and determining if the one or more control 
signals are justified (page 3). 

Allowable Subject Matter 

2. Claims 4 and 1 8 are objected to as being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

The primary reason is obtaining a second control logic solution by backtracking to 
perform word-level ATPG justification on the control logic component, which is initially 
dependent on the outcome of solving the one or more arithmetic functions; extracting arithmetic 
functions for the datapath logic component based on the second control logic solution; and 
solving the arithmetic functions using the modular constraint solver. 
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Art Unit: 2825 

3. Claim 10 is objected to as being dependent upon a rejected base claim, but would be 
allowable if rewritten in independent form including all of the limitations of the base claim and 
any intervening claims. 

The primary reason is identifying a second internal control signal of the target circuit in 
response to determining that the one or more control signals are not justified; making a decision 
on the identified second internal control signal; performing world-level implication on the circuit 
components related to the target circuit; determining if a conflict arises from the word-level 
implication; and determining if the one or more control signals are justified. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrea Liu whose telephone number is (703) 305-4041. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Smith can be reached on (703) 308-1323. The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 872-9318 for regular 
communications and (703) 872-9319 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 1-800/PTO-9199. 



Patent Examiner 




Andrea Liu 



MATTHEW SMITH 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2800 
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Reexamination 




HUANG, CHUNG-YANG 


Examiner 


Art Unit 




Andrea Liu 
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*A copy of this reference is not being furnished with this Office action. (See MPEP § 707.05(a).) 
Dates in MM-YYYY format are publication dates. Classifications may be US or foreign. 
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S 4F Itfe United States Patent and Trademark Office 
^ Jhas changed certain mailing addresses! 

Effective May 1, 2003 

Use the address provided in this flyer after May 1 , 2003 for any correspondence with the 
United States Patent and Trademark Office (USPTO) in patent-related matters to 
organizations reporting to the Commissioner for Patents. 

DO NOT USE the Washington DC 20231 and P.O. Box 2327 Arlington, VA 22202 addresses 
after May 1, 2003 for any correspondence withjhe USPTO even if these old addresses are 
indicated in the accompanying Office action or Notice or in any other action, notice, material, 
form, instruction or other information. 

Correspondence in patent-related matters to organizations reporting to the Commissioner 
for Patents must now be addressed to: 



Commissioner for Patents 
P.O. Box 1450 
Alexandria, VA 22313-1450 




Special Mail Stop designations to replace Special Box designations 

Also effective May 1, 2003, the USPTO is changing the special Box designations for 
Patents and Trademarks to corresponding Mail Stop designations (e.g., "Box 4" will now be 
"Mail Stop 4"). 

For further information, see Correspondence with the United States Patent and Trademark 
Office, 68 Fed. Reg. 14332 (March 25, 2003). A copy of the Federal Register notice is available 
on the USPTO's web site at http://www.uspto.qov/web/menu/current.html#reqister 

A listing of specific USPTO mailing addresses (See Patents - specific) will be available 
on the USPTO's web site on April 15, 2003 at http://www.uspto.gov/main/contacts.htm 

Persons filing correspondence with the Office should check the rules of practice, the Official 
Gazette , or the Office's Internet Web site ( www.uspto.aov ) to determine the appropriate address 
and Mail Stop Designation (if applicable) for all correspondence being delivered to$e.USPTO 
via the United States Postal Service (USPS). 0 * ^ 

■>:■! ' <y 

Questions regarding the content of this flyer should be directed to the Inventor A'ssistanjfe 
Center at (703) 308-4357 or toll-free at 1-800-786-9199. / £■ - 



